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DETAILED ACTION 

Response to Arguments 

1. Applicant's arguments filed 01 September 2 0 04 have been 
fully considered but they are not persuasive. 

Applicant's arguments are directed to the amended claims, 
and not the claims as previously filed. A detailed discussion 
of the rejections to the currently amended claims is given 
below. 

Examiner does note, however, that on page 8 of Applicant's 
arguments, Applicant argues that the benefit of the claimed 
invention is to eliminate erroneously recognized halftone dots 
due to noise or dust. However, claim 3, as currently amended, 
simply states "deleting corresponding halftone dot information 
from the halftone dot image area map and the halftone dot 
information list, when the halftone dot density does not meet a 
given condition" [emphasis added] . There is no specific 
limitation in claim 3, or in corresponding method claim 18, that 
limits the invention to recognition of errors in halftone dot 
detection due to noise or dust. Although the claims are 
interpreted in light of the specification, limitations from the 
specification are not read into the claims. See In re Van 
Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Claim Rejections - 35 USC § 112 

2. The following is a quotation of the second paragraph of 35 
U.S.C. 112: 

The specification shall conclude with one or more claims particularly 
pointing out and distinctly claiming the subject matter which the 
applicant regards as his invention. 
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3. Claims 3-19 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point 
out and distinctly claim the subject matter which applicant 
regards as the invention. 

Claims 3 and 19 recite "generating a list storing at least 
one of center-of -gravity information about centers of gravity of 
halftone dots and boundary box inf ormation" [emphasis added] in 
lines 8-9, and then recites "calculating a halftone dot density 
in a given area by referring to the center-of -gravity 
information" in lines 11-12. The use of the words "at least one 
of" is a statement that either the center-of -gravity information 
or the boundary box information or both can be generated. 
Therefore, in lines 11-12, if the center-of -gravity inf ormation 
was not generated, it would not be possible to calculate a 
halftone dot density as recited. The language of lines 8-9 make 
the generation of center-of -gravity information optional, 
whereas the language of lines 11-12 make the generation of 
center-of -gravity information mandatory. This is clearly a 
contradiction and thus makes claims 3 and 19 indefinite. 

Claims 4-17 depend, either directly or indirectly, from 
claim 3 and therefore contain inter alia all of the limitations 
specifically recited in claim 3. Claims 4-17 are therefore also 
rejected under. 35 U.S.C. §112, 2 nd paragraph. Claim 18 contains 
the same limitations of claim 3, but in method form, and is 
therefore rejected under 35 U.S.C. §112, 2 nd paragraph for the 
same reasons as claims 3 and 19. 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the 
invention was made. 

5. Claims 3-15 and 18-19 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Yamashita (US Patent 5,555,362) in 
view of Ohsawa (US Patent 4,876,610) and Wada (US Patent 

5, 949, 922) . 

Regarding claims 3, 18 and 19: Yamashita discloses an 
image processing apparatus (figure 1 of Yamashita) comprising an 
input unit (figure 1(2) of Yamashita) that inputs a binary image 
as a multi-valued image (column 3, lines 4-6 of Yamashita); a 
halftone dot image area map creating unit (figure 1(4A) and 
column 4, lines 36-40 of Yamashita) controlling the image 
processing apparatus according to a process comprising 
recognizing a halftone dot image area in the multi-valued image 
(column 4, lines 59-64 of Yamashita) , creating a halftone dot 
image area map (figure 3(36) of Yamashita), and generating a 
list storing boundary box information (figure 3(30) of 
Yamashita) as information about each halftone dot in the 
recognized halftone dot image area (column 4, lines 13-18 and 
lines 59-64 of Yamashita) . The image (figure 3 of Yamashita) is 
separated into a plurality of boundary boxes, which are stored 
in memory (column 4, lines 13-18 of Yamashita) . The image data 
type for each bounded region is determined to be either 
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character data or image data (column 4, lines 59-64 of 
Yamashita) . The image are would necessarily be a halftone dot 
image area since images are printed as a collection of halftone 
dots. 

Yamashita further discloses searching for a line 
drawing/character image area in the mult i -valued image (column 
4, lines 59-61 of Yamashita) ; and creating a line 
drawing/character image area map (column 4, lines 13-18 of 
Yamashita) . 

Yamashita further discloses a halftone dot image binarizing 
unit (figure 1(12) of Yamashita) that binarizes an input image 
corresponding to the halftone dot image area map and generates a 
binarized halftone dot' image (column 3, lines 25-31 of 
Yamashita) . In order to output the image data corresponding to 
the halftone dot image area map to a display screen or a printer 
(column 3, lines 25-31 of Yamashita), binarizing said input 
image and generating a binarized halftone dot image is inherent. 
Otherwise, the image data would not be in a form that could be 
output to the display screen or the printer. 

Yamashita further discloses an image combining unit (figure 
1(10) of Yamashita) that combines the binarized halftone dot 
image and the binarized line drawing/character image (figure 6 
(60) ; column 4, lines 5-7; and column 10, lines 11-14 of 
Yamashita) . The image combining unit (layout model storage 
unit) (figure 1(10) of Yamashita) stores the overall layout 
model (figure 6(60); column 4, lines 5-7; and column 10, lines 
11-14 of Yamashita) that is displayed (column 4, lines 7-8 of 
Yamashita) and thus combines the binarized halftone dot image 
and the binarized line drawing/character image. 
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Yamashita does not disclose expressly that said list stores 
center-of -gravity information about centers of gravity of 
halftone dots as information about each halftone dot in the 
recognized halftone dot image area; that said halftone dot image 
area map calculates a halftone dot density in a given area by 
referring to said center-of -gravity information; and deletes 
corresponding halftone dot information from the halftone dot 
image area map and the halftone dot information list when the 
halftone dot density does not meet a given condition; a line 
drawing/character image area map creating unit that searches for 
a line drawing/character image area in the multi-valued image 
and creates a line drawing/ character image area map; that said 
halftone dot image binarizing unit suppresses input read errors 
that occur when said input unit inputs the binary image; and a 
line drawing/character smoothing unit that smoothes a jaggy 
contained in an input image corresponding to the line drawing/ 
character area map, and generates a binarized line drawing/ 
character image . 

Ohsawa discloses that the average halftone dot density is 
calculated in a given area defined by a central pixel and 
surrounding pixels (column 4, lines 39-42 of Ohsawa), If the 
absolute difference between said average halftone dot density 
and said central pixel is larger than a pre-defined threshold, 
then said area is determined to be a line drawing/ character area 
and is thus deleted from the set of halftone dot image areas and 
incorporated into the mapping of the line drawing/ character 
image area map (figures 5a and 5b and column 4, lines 42-45 and 
lines 60-66 of Ohsawa) . 

Ohsawa further discloses a line drawing/character image 
area detector (figure 1(13) of Ohsawa) that searches for a line 
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drawing/character image area in the mult i -valued image and 
determines which image areas are line drawing/ character image 
areas (column 4, lines 45-51 of Ohsawa) . 

Ohsawa further discloses a line drawing/ character smoothing 
unit (figure 1(15) and column 3, lines 28-31 of Ohsawa) that 
smoothes a jaggy contained in an input image corresponding to 
the line drawing/ character area map, and generates a binarized 
line drawing/character image (column 5/ lines 11-18 of Ohsawa). 
The purpose of using smaller matrices is to reduce the area of 
the error dispersion, thereby reproducing characters and lines 
in a precise manner (column 5, lines 14-18 of Ohsawa) . The 
natural result of this would be to remove jaggy and other 
artifacts from lines and characters. 

Yamashita and Ohsawa are combinable because they are from 
the same field of endeavor, namely digital image processing. At 
the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to delete halftone dot 
information from the set of halftone dot image areas if a given 
condition, namely the threshold for the difference between the 
absolute difference between said average halftone dot density 
and said central pixel, is met, as taught by Ohsawa, said set of 
halftone dot image areas being represented by the halftone dot 
image area map and halftone dot information list taught by 
Yamashita. Further, it would have been obvious to a person of 
ordinary skill in the art at the time of the invention to use 
the line drawing/character image area detector taught by Ohsawa 
to determine the image areas that are line drawing/character 
image areas, as taught by Ohsawa, and save said areas in a line 
drawing/character image area map, thus creating said line 
drawing/character image area map, as taught by Yamashita. This 
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would then make said line drawing/character image area detector 
taught by Ohsawa a line drawing/ character image area map 
creating unit. The motivation for doing so would have been that 
if a halftone image data area does not satisfy said given 
condition taught by Ohsawa, it is not reasonable to include said 
halftone dot image data area as part of the halftone dot image 
data set, but instead as part of the line drawing/ character 
image data set (column 4, lines 49-54 of Ohsawa) * Further, it 
would have been obvious to a person of ordinary skill in the art 
at the time of the invention to use the line drawing/character 
smoothing unit taught by Ohsawa to reduce the jaggy in lines and 
characters. The motivation for doing so would have been more 
precisely reproduce characters and lines (column 5, lines 17-18 
of Ohsawa) . Therefore, it would have been obvious to combine 
Ohsawa with Yamashita. 

Yamashita in view of Ohsawa does not disclose expressly 
that said list stores center-of -gravity information about 
centers of gravity of halftone dots as information about each 
halftone dot in the recognized halftone dot image area; that 
said halftone dot image area map calculates a halftone dot 
density in a given area by referring to said center-of -gravity 
information; and that said halftone dot image binarizing unit 
suppresses input read errors that occur when said input unit 
inputs the binary image. 

Wada discloses calculating center-of -gravity information 
about centers of gravity of halftone dots as information about 
each halftone dot in the area of an image (figure 12 (S5) and 
column 15, lines 16-20 of Wada) ; and suppressing input read 
errors that occur when said input unit inputs the binary image 
(column 14, lines 20-26 of Wada) . 
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Yamashita in view of Ohsawa is combinable with Wada because 
they are from the same field of endeavor, namely digital image 
data processing. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to 
calculate said center-of -gravity information, as taught by Wada, 
and store said information in the halftone dot information list 
taught by Yamashita, and use said center-of -gravity information 
taught by Wada instead of simply the center pixel taught by 
Ohsawa to calculate the halftone dot density in a given area, as 
taught by Ohsawa. The motivation for doing so would have been 
using the center-of -gravity information and basing measurements, 
such as density, on the center-of -gravity reduces the overall 
noise in the image (column 14, lines 34-42 of Wada) , and thus 
produces a better result. Further, it would have been obvious 
to a person of ordinary skill in the art at the time of the 
invention to suppress input read errors, as taught by Wada, 
using said halftone dot image binarizing unit, as taught by 
Yamashita. The motivation for doing so would have been reducing 
input errors inherently creates a better output image. 
Therefore, it would have been obvious to combine Wada with 
Yamashita in view of Ohsawa to obtain the invention as specified 
in claims 3, 18 and 19. 

Further regarding claim 18: The apparatus of claim 3 
performs the method of claim 18. 

Further regarding claim 19: The apparatus of claim 3 . can 
be performed by executing a program stored in a computer (column 
10, lines 27-32 of Yamashita) . Therefore, the limitations of 
claim 19 are fully embodied in the apparatus of claim 3. 

Regarding claim 4: The arguments regarding claim 3 are 
incorporated herein. Yamashita discloses that said given area 
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is delineated by boundary blocks (figure 3 and column 4, lines 
54-58 of Yamashita) . 

Regarding claim 5: Yamashita discloses that said halftone 
dot image area map creating unit performs a first process of 
painting out a boundary box (black lines) (column 3, lines 42-48 
of Yamashita) and a second process of painting out a portion 
expanding from the boundary box (white pixel regions) on the 
basis of the boundary box information (column 3, lines 42-48 of 
Yamashita) , the boundary box and the^ portion that have been 
painted out being included in the binarized halftone dot image 
(column 3, lines 54-59 of Yamashita). 

Regarding claim 6: Yamashita does not disclose expressly 
that, when a gap pixel remains after the first and second 
processes are performed for each of all said center-of -gravity 
information, said halftone dot image area map creating unit 
paints out the gap pixel when a number of gap pixel is smaller 
than a predetermined threshold value. 

Ohsawa discloses that varying sizes of matrices are used to 
define the boundary boxes (column 5, lines 5-10 of Ohsawa) . 
Ohsawa processes the image data in succession (column 3, lines 
54-62 of Ohsawa) , so there is an inherent overlap between 
boundary boxes in the image area map. Therefore, any potential 
gaps between a set of boundary boxes are effectively painted 
over by said overlap. 

Yamashita and Ohsawa are combinable because they are from 
the same field of endeavor, namely digital image processing. At 
the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to paint over gap pixels, as 
taught by Ohsawa, after performing said first and second 
processes taught by Yamashita. The motivation for doing so 
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would have been to provide appropriate processing for different 
image data types (column 5, lines 5-10 of Ohsawa) . Therefore, 
it would have been obvious to combine Ohsawa with Yamashita to 
obtain the invention as specified in claim 6. 

Further regarding claim 7: Ohsawa discloses that said line 
drawing/character (figure 1(13) of Ohsawa) detects a closed area 
from the multi -valued image in order to create the line drawing/ 
character area map (column 4, lines 15-19 and lines 54-59 of 
Ohsawa) , said closed area corresponding to the line 
drawing/ character area (column 4, lines 60-63 of Ohsawa) . 

Regarding claim 8: Yamashita does not disclose expressly 
that said halftone dot image binarizing unit sets a proximity 
area close to a target pixel that is included in the input image 
corresponding to the halftone dot image area map and is to be 
binarized. 

Ohsawa discloses setting a proximity area close to a target 
pixel that is included in the input image corresponding to the 
halftone dot image area map and is to be binarized (column 4, 
lines 35-39 and column 5, lines 19-20 of Ohsawa) . Ohsawa 
teaches a target (center) pixel (column 4, lines 37-39 of 
Ohsawa) which has a proximity area set around and close to it 
(column 4, line 37 and column 5, lines 19-20 of Ohsawa). Said 
area is included in the input image corresponding to the 
halftone dot image area map (column 4, lines 64-66 of Ohsawa) , 
Said area and said halftone dot image are to be binarized 
(column 3, lines 25-31 of Ohsawa) . 

Yamashita and Ohsawa are combinable because they are from 
the same field of endeavor, namely digital image processing. At 
the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to set a proximity area for 
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binarization, as taught by Ohsawa, using said halftone dot image 
binarizing unit taught by Yamashita. The motivation for doing 
so would have been to provide appropriate processing for 
different image data types (column 5, lines 5-10 of Ohsawa) . 
Therefore, it would have been obvious to combine Ohsawa with 
Yamashita to obtain the invention as specified in claim 8 

Further regarding claim 9: Ohsawa discloses a binary 
digitizing process that disperses the image data error 
throughout the block under consideration, utilizing weighting 
and normalization coefficients (column 7 , lines 21-45 of 
Ohsawa). This dispersion helps' to correct the signal values. 
The corrected signal values are then compared with a threshold 
value (column 7, lines 46-5 0 of Ohsawa) . The corrected signal 
is dependent upon the distribution of pixel values throughout 
the block and the size of the block itself (figures 7a and 7b of 
Ohsawa) . Adaptively altering the pixel values based on the 
pixel value distribution in the halftone dot image area and then 
comparing that with a threshold value is the same effect as 
adaptively altering the threshold value in a similar manner, but 
leaving the pixel values static. The results are then binarized 
and output to a printer (column 7, lines 46-50 of Ohsawa) . The 
process of adaptively determining a threshold can be performed 
using the halftone dot image binarizing unit taught by 
Yamashita, as combined in the arguments regarding claim 8, upon 
which claim 9 is dependent. 

Further regarding claim 10: Ohsawa discloses that said 
halftone dot image binarizing unit changes a value of the target 
pixel (column 7, lines 23-35 of Ohsawa) on the. basis of the 
distribution (figure 7a-7b and column 7, lines 39-45 of Ohsawa), 
a changed value of the target pixel being used for binarization 
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(column 7, lines 46-50 of Ohsawa) . The process of value 
changing can be performed using the halftone dot image 
binarizing unit taught by Yamashita, as combined in the 
arguments regarding claim 8, upon which claim 10 is dependent. 

Further regarding claim 11: Ohsawa discloses that when 
said halftone dot image binarizing unit detects an inclination 
in regard of pixel values on the basis of distribution thereof 
(column 4, lines 55-66 of Ohsawa) , the halftone dot image 
binarizing unit does not binarize the target pixel in the 
absence of change of the value thereof, Ohsawa performs binary 
digitization by altering the pixel value based on an error 
dispersion calculation (column 5, lines 5-10 and column 7, line 
3 0 of Ohsawa) . If there is no change in the value, additional 
binarization is not required. Any binarization performed by 
Ohsawa under these conditions is redundant. 

Further regarding claim 12: Ohsawa discloses that said 
halftone image binarizing unit determines whether the value of 
the target pixel should be increased or decreased on the basis 
of the distribution. Ohsawa uses weighting functions that vary 
with location and depend upon the matrix distribution (figures 
6, 7a and 7b and column 7, lines 21-32 of Ohsawa) . 

Further regarding claim 13: Ohsawa discloses that said 
halftone dot image binarizing unit calculates the changed value 
of the target pixel from a maximum pixel value available in the 
halftone dot image area when it is determined that the value of 
the target pixel should be increased, and calculates the changed 
value of the target pixel from a minimum pixel value available 
in the halftone dot image area when it is determined that the 
value of the target pixel should be decreased (column 4, lines 
55-59 and column 7, lines 21-35 and lines 46-50 of Ohsawa) . The 
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target (center) pixel value of an image block is either 
increased or decreased based on the error dispersion 
calculation, along with the other pixels in said image block 
(column 7, lines 21-35 of Ohsawa) . Ohsawa determines the 
minimum and maximum values of said image block and compares the 
difference between the maximum and minimum values in said image 
block with a threshold value (column 4, lines 55-59 of Ohsawa) . 
The center pixel value is then binarized to either 0 or 255 - 
for eight bit image data - based on said comparison with said 
threshold value (column 7, lines 46-50 of Ohsawa) . 

Further regarding claim 14: Ohsawa discloses that said 
halftone dot image binarizing unit obtains a difference between 
the value of the target pixel and the changed value thereof, and 
restrains the changed value when the changed value is larger 
than a given threshold value (column 7, line 30 and lines 49-50 
of Ohsawa) . Ohsawa calculates the normalized signal error, 
which is the difference between the original signal value and 
the corrected signal value (column 7, line 3 0 of Ohsawa) . The 
value of the corrected signal is restrained since it cannot be 
greater than the maximum possible pixel value (column 7, lines 
49-50 of Ohsawa) . The maximum pixel value thus acts as a 
threshold for the signal values . 

Further regarding claim 15: Ohsawa discloses that said 
halftone dot binarizing unit binarizes original values of target 
pixels that are not changed and changed values of other target 
pixels by using a threshold value for binarization (column 7, 
line 3 0 and lines 46-50 of Ohsawa) Whether the values of the 
target pixels have been altered or not, Ohsawa binarizes said 
target pixels based on a threshold value (column 7, lines 46-50 
of Ohsawa) . If the error values are zero, then the equation 
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given in column 7, line 30 of Ohsawa will have no effect on said 
original value. If said error values are non-zero, then said 
equation will have an effect. Either way, said target pixel 
value is binarized based on said threshold value . 

6- Claims 16-17 are rejected under 35 U.S.C, 103(a) as being 
unpatentable over Yamashita (US Patent 5,555,362) in view of 
Ohsawa (US Patent 4,876,610), Wada (US Patent 5,949,922), and 
Graham (US Patent 5,222,154). 

Regarding claim 16: Yamashita in view of Ohsawa and Wada 
does not disclose expressly that said line drawing/character 
smoothing unit counts a number of black pixels in each row or 
column in a given area of the input image corresponding to the 
line drawing/character area map, and detects the jaggy contained 
in the input image on the basis of ratios of black pixels 
between rows and columns . 

Graham discloses a method that counts a number of black 
pixels in each row or column in a given area of the input image 
corresponding to the line drawing/character area map, and 
detecting the jaggy contained in the input image on the basis of 
ratios of black pixels between rows and columns . Graham teaches 
looking for changes along the vertical and horizontal directions 
in order to detect a jaggy (column 11, line 65 to column 12, 
line 2 of Graham) . If a black pixel or a comparatively small 
number of black pixels are surrounded by white pixels, then the 
black pixel is considered a jaggy (figures 13 and 16 of Graham) . 
Said black pixel (s) are then removed (figure 13 (1302) of 
Graham) . Also, if a white pixel or ^a comparatively small number 
of white pixels are surrounded by black pixels, then said white 
pixel (s) are painted out. 
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Yamashita in view of Ohsawa and Wada is combinable with 
Graham because they are from the same field of endeavor, namely- 
digital image processing. At the time of the invention, it 
would have been obvious to a person of ordinary skill in the art 
to use ratios of black pixels between rows and columns for the 
purpose of detecting jaggy. The suggestion for doing so would 
have been to use an alternate jaggy detection and elimination 
method, as taught by Graham. Therefore, it would have been 
obvious to combine Graham with Yamashita in view of Ohsawa and 
Wada to obtain the invention as specified in claim 16 . 

Regarding claim 17: Yamashita in view of Ohsawa and Wada 
does not disclose expressly setting a mask in the given area to 
count the number of black pixels in each row or column in said 
mask, and shifts the mask to count the number of black pixels 
only in a new row or column that is not included in the mask 
before shifting, so that the jaggy can be detected by the number 
of black pixels before and after the mask is shifted. 

Graham teaches a shifting area of consideration, which is 
the same as a mask, for the sake of determining a jaggy (column 
12, lines 7-18 of Graham) ♦ Said area examines regions for jaggy 
based on relations between pixel values before and after said 
area is shifted by a column or a row (column 12, lines 7-18 of 
Graham) . Said area is shifted to further analyze the image data 
for jaggy (column 12, lines 2-6 of Graham) . 

Ohsawa and Graham are combinable because they are from the 
same field of endeavor, namely image processing and artifact 
suppression. At the time of the invention, it would have been 
obvious to a person of ordinary skill in the art to use a 
shifting area of consideration for the jaggy detection and 
processing. The suggestion for doing so would have been the 



Application/Control Number: 09/834,623 
Art Unit: 2624 



Page 17 



fact that the area needed to detect jaggy changes as the pixels 
under consideration change (column 11, line 66 to column 12, 
line 3 of Graham) . Therefore, it would have been obvious to 
combine Graham with Yamashita in view of Ohsawa and Wada to 
obtain the invention as specified in claim 17. 



Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to James A 
Thompson whose telephone number is 703-305-6329. The examiner 
can normally be reached on 8 : 3 0AM- 5 : 0 0PM . 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, David K Moore can be 
reached on 703-308-7452. The fax phone number for the 
organization where this application or proceeding is assigned is 
703-872-9306 . 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http : //pair-direct .uspto, gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 



Conclusion 
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